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Assignment - 3 


Answer the Following 
Define: Disjunction 
Define: Implication 
Ina Boolean Algebra prove thatx +x =x 
Using De’ Morgan’s Law, write the\negation of 4+ 2 = 6and4-:2 =8 
Simplify the Boolean Expression: «+ x':-(x+y)+y:z 
Check the validity of the following’argument: 
Hypothesis S,:p > q, S2: p >r 
Conclusion S: p > (q Ar) 
Show that S and T are equivalent where S: ~[pV{(~p) AC~q)}] and 
T:~pAq 
Using truth table, prove that (pV gq) Vr = pV(qVr) 
Express f(a, b) = (a- b) + (a':b) + (a: b') as a product of sum canonical 
form 
Show that (Dg, +,” , 1,8) is a Boolean Algebra Vx, y € Dg 

x+ y= LCM of x,y 

xay= GCD of x,y 

x' = 8/x 


